DOCUMENT HESUHE 



ED 053 778 



LI 003 050 



AUTHOR 

TITLE 

INSTITUTION 

SPONS AGENCY 

REPORT NO 
PUB DATE 
NOTE 



Leimkuhler, Ferdinand F. 

Storage Policies for Information Systems. 

Purdue Univ. , Lafayette, Ind. School of Industrial 
Engineer ing. 

Ford Foundation, New York, N.Y. ; National Science 
Foundation, Hashington, D. C. 

RM-69-8 
Jun 6 9 

18p. ; (14 References) 



EDRS PRICE 
DESCRIPTORS 



EDRS Price MF-50.65 HC-S3.29 

♦Costs, ^Information Storage, ^Information Systems, 
Libraries, *Library Materials, ^Models, Storage 



ABSTRACT 

The cost of an item of information in a storage 
system is defined as the sum of an initial cost, a time dependent 
cost, and a usage cost. Item usage is assumed to follow a simple 
exponential obsolescence pattern. A decision rule for the economic 
holding time of an item in storage is derived from the model and 
based on a policy of minimizing the average cost of usage. Some 
properties and implications of the rule and policy are discussed. 
This model is developed in the context of large research libraries 
but should be applicable to other kinds of information systems. 
(Author) 



ED053778 



PERMISSION TO REPROOUCE THIS COPY 
RIGHTED MATERIAL HAS BEEN GRANTEO 

BY • ) rr 

EkiidunJLaa- A > — 

j-e^n klJ-h /er — 

TO ERIC ANO ORGANIZATIONS OPERATING 
UNDER AGREEMENTS WITH THE US OFFICE 
OF EOUCATION FURTHER REPROOUCTION 
OUTSIOE THE ERIC SYSTEM RECUIRES PER 
MISSION OF THE COPYRIGHT OWNER 



STORAGE POLICIES FOR 
INFORMATION SYSTEMS 

Ferdinand F. Leimkuhler ' ' 
^Research Memorandum No. 69-8 

U.S. DEPARTMENT OF HEALTH. June, 1969 t 

EDUCATION & WELFARE 
OFFICE OF EDUCATION 
THIS DOCUMENT HAS BEEN REPRO- 
DUCED EXACTLY AS RECEIVED FROM 
THE PERSON OR ORGANIZATION ORIG- 
INATING IT POINTS OF VIEW OR OPIN- 
IONS STATED DO NOT NECESSARILY 
REPRESENT OFFICIAL OFFICE OF EDU- 
CATION POSITION OR POLICY. 



School^ of Industrial Engineering 

\ 

-> Purdue University) t r 

Lafayette , Indiana * . 47907 






\‘ 



The author is a professor of industrial engineering at 
Purdue University and a visiting professor of librarianship 
at the University of California, Berkeley, for 1968-69- 
This work is supported in part by NSF, grant GN-759 at Purdue 
: A \and the Ford Foundation Research Project 68-267 at the 

University of California^ t . : A >, , l... , c . * 

V--. I . u vi § p-onc-jo 

Paper prepared for the Joint National Meeting of the American 
Astronautical Society and the Operations Research Society 
at Denver, June 1969, and for the Library Planning Conference 
at the University of Lancaster, England, July 1969. 

o 

lO 

O 

CO 

0 

This is a working paper. Comments are invited and should be 
directed to the author at the above address. Please do not 
reprint in any way without the author's permission. A list 
of reports available in this series can be obtained by writing 

1 -~3 the Secretary at the above address. 




1 



i 



ABSTRACT 

The cost of an item of information in a storage system is 
defined as the sum of an initial cost, a time dependent cost, 
and a usage cost. Item usage is assumed to follow a simple 
exponential obsolescence pattern. A decision rule for the 
economic holding time of an item in storage is derived from 
the model and based on a policy of minimizing the average cost 
of usage. Some properties and implications of the rule and 
policy are discussed. This model is developed in the context of 
large research libraries but should be applicable to other kinds 
of information systems. 
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It has been pointed out by C. W. Churchman [1968] that the more important 

Issue In current efforts to develop automated information systems Is not how 
% 

to merely computerize existing clerical practices, but how to use this new 
technology to enlarge our concept of Information systems so as to Include the 
user as a more integral and active component. If libraries, accounting 
systems* or other kinds of information systems are to be made more responsive 
to the needs of the persons using them, then the appropriate level of planning 
and control must ba broad enough to Include the user as an effective 
participant. Churchman goes on to point out that even a well-designed user- 
library ayatem would be a subsystem in a larger environment and would run 
tha risk of suboptimizing its policies relative to the larger system. 

N. R. Baker [1967] has suggested one way to formalize the notion of 
system expansion by defining s service system as composed of three active 
components: the service agency proper, its users, and its funders. The 
funder component is the final arbiter of system performance. This model 
permits a closed-loop analysis of the Interactions among the three groups, 
which Baker used to show that the "servicers" can expect to become increas- 
ingly mors constrained in their decision-making unless they can make 
satisfactory decisions before users exercise their influence and before 
funders exercise their powers of Control to force the decisions. The 
service agency must convince the others that learning, not influence and 
control. Is the dominant factor and the most productive approach; and they 
must demonstrate the fact that they are exploiting fully the political, 
economic, and technical rasourcsa which are available to them. 

Libraries are among the world's largest information systams. They 
provlda a rich history of operational experience for the student of general 
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Information iyatew and a large working environment In which to test new 
design concepts. Although conventional libraries are essentially manual 
systems for the handling of mechanically-stored information in book form, 
■any of, their operating characteristics are readily transferable to more 
sophisticated systems using computers and microform storage devices. This 
la most apparent in the library operations research studies of recent 
years, and the seminal work in this field Is reported in the recent 
monograph by P. M. Horse [1968]. Library operations research studies 
have concentrated on the problems of storing and using library materials, 
while library and information scientists have focused on problems of 
organising and retrieving these materials according to their intellectual 
content. The latter problems seem to constitute a more difficult long-run 
research field, since the introduction of the newer methods of information 
storage preclude direct user access and require newer methods of obtaining 
r smote intellectual access to the file. 

Much of the operational analysis of libraries is related directly to 
the problem of library size, and the use of such options as depositories. 
Interlibrary losns, blanket orders, duplication, and compact storage, as 
means of optimizing library size relative to the observed usage of the 
library. Usually, the library under study Is thought of as a member of a 
larger Information network which permits local suboptimization without 
precluding the possibility of the user going elsewhere for information. A 
good prototypa example of this kind of approach is the model proposed by 
P. F. Cole. [1962], and refined by M. K. Buckland and I. Woodburn [1968], 
by which it is shown that a 2,000 volume petroleum library can expect to 
satisfy the greatest number of user requests by subscribing to approximately 
190 different Journals or serials and holding them for about eleven years. 
Variations on this theme of ''optimal library size" are seen in the study 
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of depositories by Morse [1968] and W. C. Lister [1967] and the study of 

interlibrary loan by C. Williams [1968]* A more sophisticated approach 

\ 

is the fully stochastic model of H. M. Gurk and J. Mlnker [1968] which 

studies the effect of retention policies on the size of a data base for 

a computer utility. 

* 

The sice of a library or data base seems to be the most important 
measure of its worth apart from Its usage, since it suggests comprehen- 
siveness or completeness of knowledge. This has long been the traditional 
measure of stature in library circles. The two Important determining 
factors of size are the breadth of acquisition and the length of retention. 
These are also important factors in determining usage along with the ease 
of access. While some models have been developed which concentrate on 
library breadth, (see Lelmkuhler [1967, 1968]), the problem of retention 
time has been given the greatest attention. The storage cost model and 
storage policy developed below is intended to reveal some of the essential 
economic characteristics of information storage systems in an elementary 
way by developing a decision rule for the holding time which is both 
practicable and near-optimal. 
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Coat of Storing a Single Item 

Recent studies of the cost of operating library-type Information 
systems,' such as the work of Williams {1968], and R. Shisko [1968], sug- 
gest the following cost model for information storage systems: 

K(t) * + k^t + k^u(t) (1) 




Here K(t) represents the total cost of holding one item for a period 
of t years; Is the initial cost of acquiring the item; k^t :Ls 

the holding cost which is linearly related to the retention period; and 
k^u(t) is the usage cost which is proportional to the number of uses 
made of the item during the period t . This model is consistent with 
those used by Lister [1967] and Buckland [1968], although their models 
included more terms In order to recognize other control variables. 
Equation (1) could be discounted in order to obtain its equivalent present 
value as was done in the study by Williams. Equation (1) is not supposed 
to represent the ordinary way in which the costs of libraries or other 
types of information systems are reported for either budgetary or cost 
control purposes. Rather, it is intended to express storage cost as a 
function of time and usage in the simplest possible manner. There is no 
theoretical reason, for example, for not including user costs in the 
parameters along with the direct and indirect costs of the storage system 
proper . 

In his study of book use models, A. K.‘ Jain [1967] described several 

' 

models which express book usage as a function of age. In all of these 
models the cumulative use, u(t) , Increases monotonlcally with t , 
while u f (t) decreases. The simplest of these models Is the exponential 
case, that is: 

u*(t) » re 



( 2 ) 6 



u (t) - (r/b) (1 - e bt ) 



(3) 



where r 1 b a scale parameter associated with the Instantaneous Initial 
usage level and b denotes the Instantaneous obsolescence rate. The 
ratio (r/b) la the limit of u(t) as t approaches infinity and 
therefore a measure of the lifetime usage of the item. Based on an exten- 
sive study of the M. I. T. Libraries , Morse [1968] proposed a usage model 
similar to that of equation (3) but including a constant or residual use 
term which is independent of age, that is, the uBage rate drops exponen- 
tially to a residual level. He showed that this modal results from a 
simple Markov process for the change in usage from year to year . 

By substituting equation (3) into equation (1) , the total, marginal, 
and average costa as a function of holding time are obtained respectively , 
as follows: 



K(t) - kj, + k 2 t + k 3 (r/b)(l - e bt ) (4) 
K'(t) • k^ + k 3 re~ bt (3) 
K(t) - Ckj/t) + + k 3 (r/bt)(l - e bt ) (6) 



Both tha marginal cost and average coat of retention tima diminish to the 
level kj a» the holding period Increases, and the total coot becomes 
increasingly linear with time . 
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Cost of Providing Uses of an Item 

A more Interesting and useful cost relationship la obtained by ex- 
pressing the total cost as a function of the cumulative usage during the 
retention period. By inverting equation (3), one obtains the time required 
to provide the first u uses of an item in storage, that is: 

t(u) - ln(l - bu/r)~ 1/b - C-l/b)Xn(l - bu/r) (7) 

By substituting equation (7) into equation (1), the total cost for pro- 
viding the first u uses is defined as follows: 

K(u) • k, ■*’ (lt 2 /b)ln(i - bu/r) + k^u (8) 

th 

The marginal cost for providing the u service is approximately equal to 



K' (u) ■» k^ + k 2 /b(l - bu/r) (9) 

where it is assumed that the derivative of K.(u) approximates the finite 
difference, K(u) - K(u-l) . The average cost of providing the first u 
uses of an item is defined by the equation: 



K(u) - <kj/u) - (k 2 /bu)ln(l - bu/r) + k 3 (10) 




While both the total cost and marginal cost of usage lncreaae monotonlcaliy 
and quite rapidly with increased* usage, the everage coat decreases at first 
and then increeeea with usage. 

The implications of equations (8), (9), end (10) can be more readily 
seen if they ere expressed in terms of a relative maasura of usage, x » 
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which 1* th« ratio of th« cumulative usage over the lifetime usage, that 
is: 

x » bu/r 

It i| convenient also to define the parameters Kj and as follows: 

* 

Kj » fc 2 /b (12) 

K 3 “ rk 3^ b < 13 ) 

vhere IL cam be Interpreted as the total lifetime usage cost of an item, 
«# 

and Kj •• ttie h °l din 8 cost for a relaxation interval, 1/b . By using 

these definitions, the equations for the total, marginal, and average cost 
of usage become: 



K(x) - - K 2 ln(l - x) + K^x 

It’d) " K 3 + k 2 /(1 " x) 

K(x) - (y^/x) - (K^/x)ln(l - x) + K 3 (16) 

These relationships are plotted in Figure 1 to show their general shape 
and properties. The plotted values are based on the arbitrary assumption 

. that , k 2 , and K 3 are of equal magnitude. 
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Cumulative Usage, x , Fraction of Lifetime Use 

Figure 1—Informatlon Storage Costs of One Item as a Function 
of its Usage, When Parameters k^ , Kj , and 
Are Equal to K . 
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Storage Policies for a Single Item 



The total cost function, K(x) , consists of a linearly increasing 
component and a logarithmically increasing component which are weighted 
vith the time-cost for storage. When the time-cost parameter, , is 

relatively large, the total cost increases quite rapidly for higher 
values of x . This- is reflected in the marginal cost which increases 
much faster than total cost. If it is permissible, it is reasonable to 
expect- a library to discard an item before it has exhausted all of its 
potential usage in order to avoid the extremely high cost of continuing 
to hold the item indefinitely. In practice, it is more common for 
libraries to transfer infrequently used items to depositories unless 
assured of their availability in some other cooperating library. The 
experience with depositories has suggested that there is a significant 
cost associated with the selection and recording of such transfers. Much 
of this cost might properly be considered as an 'acquisition cost for the 
depository collection, although there would be some cost of changing records 
in the primary collection. The present model is not intended to account for 
all of the various options which are available to a library, although it 
could be expanded to include such options. 

From the viewpoint of microeconomic analysis, a policy for limiting the 
retention time of an item aad therefore limiting its usage should be based 
on a consideration of both the costs and the benefits incurred or avoided 
by the policy. An optimal economic policy should seek to expand service 
as long as the marginal benefits are of greater value than the marginal 
costs. If the resources are available, then all services should be expanded 
to the same point of zero marginal net benefit. If resources are limited, 
then the service should be expanded to the point where the marginal net 
benefit is the same for all costs, since, otherwise, the costs could be 
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reallocated so aa to Increase the total net benefit* In order to apply 
these optimality principles directly one needs to evaluate the benefits 

t 

derived from item usage in a manner which is directly comparable to the 

i 

coat measurements. However, the direct measurement of the economic value 
of the benefits of information retrieval is an extremely difficult, if not 
impossible, task, and indirect methods are the only recourse. 

An alternative approach to the. establishment of storage policies is to 
choose that retention period which minimizes the average cost of usage. 

In addition to the practical advantage of being based on the direct measure- 
ment of costs only, this policy has economic attributes which recommend it 
as a near-optimal solution with regard to user benefits, also. There is 
good reason to suppose that the marginal and average benefits from item 
usage are relatively constant from the standpoint of anticipating such 
benefits for the purpose of establishing a policy. Furthermore, average 
benefits should be at least as great as the average cost in order that the 
entire venture is not unprofitable. By holding an item to the point where 
average cost is minimized, there it is an assurance that at least a break- 
even in the cost-benefit relationship has been achieved. This is a relatively 
conservative approach to the problem which is not at all unreasonable when 
there is almost complete ignorance about the relative worth of the benefits 
derived from item usage. 

There is a well-established economic thesis which holds that the long- 
term tendency in competitive production is for the producers to be driven 
to the point of zero net profit, that is, where average cost equals average 
revenue. While the situation in information storage is not directly 
analogous, it seems to be quite similar in that there are usually alternar- 
tive information sources available to the user, and these alternatives will 
be exercised as long as they can do so at less cost. The competitive inter- 
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action of users and suppliers should tend to match benefits with costa. 
Another argument in favor of a minimum average cost policy is that it is & 
highly practical operational policy for a production or service subsystem 
to follow, since it motivates local efficiency and technical innovation. 
For example, it provides a viable guide to the management of a factory in 
Mating its production goals at minimum cost and for reporting to higher 
management the factory data they need to establish goals. Standard cost 
accounting procedures develop average cost figures which become a measure 
of factory performance. 
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Minimization of the Ave r age Cost o f Usa g e 

A storage policy based on the minimization of the average cost of 
usage is relatively easy to implement on the basis of cost information 
alone. Since the average cost achieves a minimum value when it ia equal 
to the marginal cost, a decision rule can be easily obtained by equating 
aquations (15) and (l6) and solving for * as follows: 

Min K(x) «> k x /K 2 « ln(l -x) + x/(l - x) (17) 

This decision rule is evaluated in Table 1 where the relationship is 
shown between the parametric ratio (k^/^) and the value of x which 
minimizes average cost. By referring to equation (3), it is possible to 

'translate this decision rule into the bolding times which minimize average 

cost as follows: 

Min K(x) *> k^/K^ * e ^ C " *" bt (18) 

where b is the obsolescence rate and bt expresses holding time in the 
number of relaxation intervals. By expressing holding time this way, it is 
possible to demonstrate the effect of the decision rule on holding time 
using equation (7). This is done in Table 1. 

An approximate version of the decision rule can be obtained by expand- 
ing the exponential term in equation (18) and ignoring all but the first 
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three terms in the expansion. This leads to the simpler rule: 

Min K(x) «> t h » /ZfCmq (19) 

where t^ denotes a holding time which effects an approximate minimization 

of the average cost of usage. This version of the decision rule has some 

Intuitive appeal because of it9 similarity to the economic lot-size 

formula of inventory theory. The control parameter t. can be called the 

n 

"economic holding time" for an information system. It can be seen in 
Table 1 how tends to overestimate the time required to minimize average 
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coat especially at unusually large values of the ratio (k^/K^) • Equation 

(19) implies that the economic holding time will change as the square root 

\ 

of changes in the cost of acquisition and storage or changes in the 

I 

obsolescence rate. Aa the cost of acquisition, , decreases the hold- 
ing time will decrease, and as the storage cost, , decreases, the 

holding time is increased. An increase in the. obsolescence rate will 



decrease the holding time and will decrease the total usage obtained from 



the item since. 


in equation (17), an 


increase in 


b decreases the parameter 


Kj, which decreases both the ratio 


(k^/K^) and 


the minimizing value of 


relative usage. 


X 






Table 1. 


Values of Relative 
which Minimize the 


Usage, Holding Times, and Costs 
Average Cost of Usage for an Item 


Fraction of 
Total Life- 
time Usage 


Holding Time 
(relaxation 
intervals) 


Ratio of 
Cost 

Parameters 


Economic Holding 
Time aa Computed 
from Equation (19) 


X 


. . .bt 


V K 2 


ht h “ /2k i^h 



0.1 


0.11 


0.01 


0.11 


0.2 


0.22 


0.03 


0.23 


0.3 


0.36 


0.07 


0.38 


0.4 


0.51 


0.16 


0.56 


0.5 


0.69 


0.31 


0.78 


0.6 


0.92 


0.58 


1.08 


0.65 


1.05 


0.&1 


1.27 


0.70 


1.20 


1.13 


1.50 


0.75 


1.39 


1.61 


1.80 


0.80 


1.61 


2.39 


2.19 


0.85 


1.90 


3.77 


2.75 


0.90 


2.30 


6.70 


3.67 


0.95 


3.00 


16.00 


5.66 


0.99 


* 

4.61 


94.40 


9.72 
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Concluding Remarks 

It is interesting to note that the decision rule establishes the 
holding time independently of the usege parameter, . In fact, if 

only acquisition and time dependent costs are considered, the holding 
time would be the same. The interesting point is that it- is reasonable 
to argue that almost all of the costs of operating a library can be 
allocated between these two cost categories, since most of the labor 
cost in libraries is expended for professional or semi-professional 
personnel who in many ways represent as much of a system investment as 
do the purchase price of the materials. Almost all categories of library 
cost correlate closely with the size of the collection and/or the acquisi- 
tion rate of new materials. Even the acquisition costs are correlated 
closely with size, because of the steady exponential growth patterns 
which are characteristic of large libraries. Some, but certainly a small 
part, of direct library expense does vary directly with usage, as in the 
operation of reserve book rooms where items circulate with a very high 
frequency. If it ia valid to consider storage system costa a* being 
represented by the parameters and » only, then it would seem 

worthwhile to consider the cost parameter k^ aa being representative 
of tha coat to the uaar in obtaining information from the system. Equa- 
tions (8) or (14) would then represent the combined total cost to both 
the patron and the storage system for providing uses from an Item, and 
tha decision rule would determine the holding time which minimizes the 

combined average cost per use. 

* * 

An alternative interpretation would be to consider the user cost, k^ , 
aa a monetary estimate of the benefit to the user for his effort in using 
the item, under the assumption that the user chooses among alternative 
sources in such a way as to eventually equate benefits with costs on the 
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average. Under this interpretation, it would be appropriate to exclude 
from the equations and compare the marginal and average costs with 
the parameter k^ . The decision rule for holding time would be the same, 
but if it yielded r. minimum average cost which is less than , that is, 

if the benefit/cost ratio is greater than one, there would be an indication 
that the system is not operating at an optimal level of service and should 
be expanded beyond the point of minimum average cost. This interpretation 
seems to be in line with the arguments of R. L, Meier [1961], who found 
that university libraries were operating in a range where the average cost 
per unit of service was the same as the average cost to a student patron. 
However, he also found that the average cost to a faculty patron was much 
higher than the library cost figure, and that this situation was discourag- 
ing faculty patronage. He concluded that libraries should expand their 
services and absorb more of the faculty usage cost so as to obtain a net 
increase in total' benefit to the university. 

The model and policy advocated here and its accompanying speculation 
have not been fully tested by either analytic methods or by comparison with 
empirical data. They are offered as an alternative approach to the 
retlonal management of large library-type information storage systems. 
Constructive criticisms are invited. Although thi9 model has been 
developed in the context of large research libraries, there is no evident 
reason why its line of argument would not be directly applicable to other 
types of information storage systems. 




17 



16 



REFERENCES 



Baker, N. R. 
Paper, 
Mexico 



[1967] "Toward an Analytic 
14th International Meeting 
City. 



Framework for Service Organizations," 
Institute of Management Sciences, 



Buckland, M. K. , and Woodburn, I. [1968] "Some Implications for Library 
Management of Scattering and Obsolescence," Report, University of 
Lancaster Library, England. 



Churchman, C. W. [1968] "Management Information Systems," Chapter 7, in 
The Systems Approach , Dell Publishing Co., New York. 

Cole, P. P. [1962] "A New Look at Reference Scattering," J. of Documentation , 
Vol. 18, No- 2, pp. 58-64. 

Curk, H. M. , and Minker , J. [1968} Storage Requirements for Information 
Handling Centers , Tech. Report No. 68-61, University of Maryland 
Computer Science Center. 



Jain, A. K. [1967] "A Statistical Study of Book Use," Thesis, Purdue 

University, and U. S. Clearinghouse Report No. PB 176525, Spring- 
field, Virginia. 



Lelmkuhler, P, F. [1967] "The Bradford Distribution," J. of Documentation, 
Vol. 23, No. 3, pp. 197-207. — • 



Lelmkuhler, F. F. [1968] "A Literature Search and File Organization Model," 
American Documentation , Vol. 19, No. 2, pp. 131-136. 

Lister, W. C. [1967] "Least Cost Decision Rules for the Selection cf 

Library Materials for Compact Storage, 1 ' Thesis, Purdue University, . 
and Clearinghouse Report No. 174441, Springfield, Virginia. 

Malar, R. L. [1961] "Efficiency Criteria for the Operation of Large 
Libraries," Library Quarterly , Vol. 31, pp. 215-234. 

Morse, P. M. [1968] Library Effectiveness; A Systems Approach, M.I.T. 

Frees . 



Morse, P. M. , and Elston, C. [T969] "A Probabilistic Model for Obsolescence," 
Operations Research , Vol. 17, No. 1, pp. 36-47. 

Shlako, R. [ 1968 ] "The Application of Systematic Analysis to the M.I.T. 
Libraries," Essay* Department of Political Science, Massachusetts 
Institute of Technology. 

Williams, C. [1968] Library Coat Models: Owning Versus Borrowing Serial 

Publications . Report, Center lor Research Libraries, Chicago. 



ERIC 



18 



